الگوریتم تعیین دسته تولید محصول و توالی عملیات n کار روی m ماشین
نویسندگان
چکیده مقاله:
در این مقاله یک الگوریتم هیوریستیک با هدف تعیین مقدار بهترین دستۀ تولیدی جهت کمینه سازی زمان کل سیستم تولیدیبه منظور برآوردن تقاضای یک دوره معین برای یک محصول ارائه گردیده است. این الگوریتم با در نظر گرفتن زمان استاندارد عملیات،تعداد قطعات یکسان به کار رفته در یک واحد محصول، زمان آماد هسازی ماشی نآلات، درصد ضایعات هر یک از عملیات روی ماشینمربوطه، و مقدار دسته تولیدی، زمان لازم برای انجام هر یک از عملیات مورد نیاز جهت تولید همان دسته تولیدی را محاسبه می کند.این الگوریتم با استفاده از اطلاعات محاسبه شده، قاعده SPT شروط تعیین شده در الگوریتم و مقدار تولید در هر دسته تولید، عملیات مورد نیاز برای تولید کل تقاضای یک دوره معین را به ماشین آلات تخصیص می دهد. سپس با توجه به مقدار این دسته تولید،مجموع زمان های آماده سازی و بیکاری ماشین آلات برای کل تقاضای دوره محاسبه می گردد. آنگاه با محاسبه مجموع این زمان ها برایمقادیر مختلف دسته های تولید و مقایسه آنها مقدار دسته تولید بهینه که مجموع این زمان ها را کمینه می سازد، به دست می آید. برای مقایسه این الگوریتم با الگوریتم های "هو و چانگ" ,"جانسون" , "پالمر" مثالهایی ارائه شده است. نتایج نشان می دهد که این الگوریتم در مقایسه با الگوریتم های فوق، زمان کل بهتری را ارائه می دهد.
منابع مشابه
روشی برای حل مساله n کار مستقل روی m ماشین سری با ترتیب عملیات مختلف
مسئله ترتیب بندی عملیات روی ماشین از مسائل بسیار مهم برنامه ریزی تولید و تحقیق در عملیات می باشد. در حالتهای ساده مثل n کار روی یک ماشین معمولا" پیدا کردن جوابهای بهینه امکانپذیر است . ولی در مسائل m ماشین و n کار، می توان ادعا نمود که روشی برای پیداکردن جوابهای بهینه در مسائل عملی وجود ندارد. در این پایان نامه موضوع n کار مستقل روی m ماشین سری با ترتیب عملیات مختلف مورد بررسی قرار گرفته است رو...
تعیین توالی n کار روی یک ماشین با زمان آماده سازی وابسته به توالی کارها (مساله فروشنده دوره گرد)
مساله تعیین توالی n کار روی یک ماشین با زمان آماده سازی وابسته به توالی کارها در واقع، همان مساله مشهور فروشنده دوره گرد است که طی سالیان متمادی در دو حالت متقارن و غیرمتقارن بررسی شده است . در این پایان نامه روش جدیدی جهت سریع تر کردن عملیات محاسباتی الگوریتمهای ابتکاری تعویض کمان برای مساله متقارن فروشنده دوره گرد ارائه می شود، به این منظور در این الگوریتم ها فقط تعویضاتی در نظر گرفته می شوند...
15 صفحه اولارائه یک الگوریتم فر ابتکاری حل مسئله زمان بندی تولید تمام منعطف n قطعه m ماشین
زمان بندی تولید یکی از مهمترین مسائل مطرح شده در زمینه برنامه ریزی در سیستم های تولیدی است. زمان بندی تاثیر چشمگیری برروی کاهش هزینه ها، افزایش بهره وری، رضایتمندی مشتریان و سایر مزایای رقابتی دارد. به علاوه امروزه، تنوع زیاد در تقاضای مشتریان باعث ایجاد پیچیدگی فراوان در تولید شده است و این موضوع، اهمیت روز افزون زمان بندی را مشخص می کند. یک برنامه زمان بندی مناسب باعث افزایش استفاده از ظرفیته...
15 صفحه اول$(m,n)$-algebraically compactness and $(m,n)$-pure injectivity
In this paper, we introduce the notion of $(m,n)$-algebraically compact modules as an analogue of algebraically compact modules and then we show that $(m,n)$-algebraically compactness and $(m,n)$-pure injectivity for modules coincide. Moreover, further characterizations of a $(m,n)$-pure injective module over a commutative ring are given.
متن کاملالگوریتم بهینه تعیین توالی عملیات در مسئله یک ماشین با مجموع بیشینه زودکرد و بیشینه دیرکرد و بیکاری مجاز
در این رساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است.این معیار در مسایل یک ماشین و n کار با مجاز بودن بیکاری عمدی n/1/i/etmax))مورد بررسی قرار گرفته است.
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 17 شماره شماره2(پیاپی65)
صفحات 41- 53
تاریخ انتشار 2005-06-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023